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1 Routing without flow control 

Costas Busch, Maurice Herlihy, Roger Wattenhofer 

July 2001 Proceedings of the thirteenth annual ACM symposium on Parallel algorithms 
and architectures 

Full text available: pdff300.82 KB) Additional Information: full citation , abstract , references , index terms 

We present the first dynamic hot-potato routing algorithm that does not require any form of 
explicit flow control: a node may inject a message into the network (n x n mesh) whenever a 
link is free. In the worst case, a node may have to wait an expected &Ogr;(n) time before it 
has a free link. If destinations are chosen uniformly at random, this algorithm guarantees 
delivery in an expected &Ogr;(n) time steps. Both measuresare optimal up to a co ... 

2 The effects of wide-area conditions on WWW server performance 1 
Erich M. Nahum, Marcel-Catalin Rosu, Srinivasan Seshan, Jussara Almeida 

June 2001 ACM SIG METRICS Performance Evaluation Review , Proceedings of the 2001 
ACM SIG METRICS international conference on Measurement and modeling of 
computer systems, Volume 29 issue l 

Full text available: ^jjff|pdf(1.26 MB) Additional Information: full citation, abstract, references, citings 

WWW workload generators are used to evaluate web server performance, and thus have a 
large impact on what performance optimizations are applied to servers. However, current 
benchmarks ignore a crucial component: how these servers perform in the environment in 
which they are intended to be used, namely the wide-area Internet.This paper shows how 
WAN conditions can affect WWW server performance. We examine these effects using an 
experimental test-bed which emulates WAN characteristics in a live se ... 



Improving network service quality with explicit TCP window control 

James Aweya, Michel Ouellette, Delfin Y. Montuno, Zhonghui Yao 

May 2001 International Journal of Network Management, Volume 11 Issue 3 

Additional Information: full citation, abstract, references, index terms 



Full text available: 



pdff430.01 KB) 



We describe in this paper a new TCP rate control scheme based on a simple recursive 
algorithm. The idea behind the algorithm is to match the offered network load to the 
available resources by modifying at an intermediate network element, the receiver&apos;s 
advertised window in TCP acknowledgments returning to the source. We show through 
simulations that the scheme can efficiently control TCP traffic to limit queue buildups and 
buffer requirements at the network nodes, resulting in signific ... 

4 Modeling and verifying a price model for congestion control in computer networks using 
promela/spin 
Clement Yuen, Wei Tjioe 

May 2001 Proceedings of the 8th international SPIN workshop on Model checking of 
software 

Full text available: ^^pdffl 68.29 KB) Additional Information: full citation, abstract, references 
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Congestion control is an important research area in computer networks. Using 
PRO ME LA/ AS PIN, we verified that priority pricing schemes can be used to effectively control 
congestion. Under the simulation/verification framework provided by SPIN, we verified the 
propositions that the enforcement of priority pricing on a network link (i) results in an 
equilibrium state in packet allocation, and (ii) effectively controls congestion level when 
pricing is being dynamically adjusted. Furthermore, we h ... 

Papers: TCP/IP traffic dynamics and network performance: a lesson in workload 

modeling, flow control and trace-driven simulations 

Youngmi Joo, Vinay Ribeiro, Anja Feldmann, Anna C. Gilbert, Walter Willinger 

April 2001 ACM SIGCOMM Computer Communication Review, Volume 31 issue 2 

Full text available: ^i|||pdf0,4? MB) Additional Infonnation: full citation, abs frapt, references c Rin g? 

The main objective of this paper is to demonstrate in the context of a simple TCP/IP-based 
network that depending on the underlying assumptions about the inherent nature of the 
dynamics of network traffic, very different conclusions can be derived for a number of well- 
studied and apparently well-understood problems in the area of performance evaluation. For 
example, a traffic workload model can either completely ignore the empirically observed high 
variability at the TCP connection level (i.e., ... 

Achieving per-flow fair rate allocation in Diffserv 
Na Li, Marissa Borrego, San-Qi Li 

April 2001 ACM Transactions on Modeling and Computer Simulation (TOMACS), volume ll 
Issue 2 

Full text available: ^|pdf{ 189.40 KB) Additional Information: tut) citation, abstract , references , index terms 

This article addresses the fundamental issue of providing per-flow fairness. In particular, it 
focuses on fairness within the Diffserv framework. We propose the Fair Allocation Derivative 
Estimation (FADE) algorithm for estimating flow fair share in the absence of per-flow 
information. FADE calculates fair share feedback using a modified quasi-Newton method. This 
efficient method for estimating fair share provides a more precise model than other existing 
fairness estimation approaches. As s ... 

Keywords: differentiated services, fairness, feedback control 

Papers: Voice over IP performance monitoring | | 

R. G. Cole, J. H. Rosenbluth 

April 2001 ACM SIGCOMM Computer Communication Review, Volume 31 issue 2 

Full text available: ^»f|pdfn.35 MB) Additional Information: full citation , abstract , references , citinos 

We describe a method for monitoring Voice over IP (VoIP) applications based upon a 
reduction of the ITU-T's E-Model to transport level, measurable quantities. In the process, 1) 
we identify the relevant transport level quantities, 2) we discuss the tradeoffs between 
placing the monitors within the VoIP gateways versus placement of the monitors within the 
transport path, and 3) we identify several areas where further work and consensus within the 
industry are required. We discover that the releva ... 

Design methodology for PicoRadio networks | | 

J. da Silva, J. Shamberger, M. Ammer, C. Guo, S. Li, R. Shah, T. Tuan, M. Sheets, J. Rabaey, B. 
Nikolic, A. Sangiovanni-Vincentelli, P. Wright 

March 2001 Proceedings of the conference on Design, automation and test in Europe 

Full text available: Pdft328.60 KB) Additional Information: full citation , references, index terms 



9 Paranoid Penguin: Designing and Using DMZ Networks to Protect Internet Servers 
Mick Bauer 

March 2001 Linux Journal 
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John W. Lockwood, Naji Naufel, Jon S. Turner, David E. Taylor 

February 2001 Proceedings of the 2001 ACM/SIGDA ninth international symposium on 
Field programmable gate arrays 

Full text available: ^p£j Ddff257.98 KB) Additional Information: full citation , abstract , references , citings, index terms 

A prototype platform has been developed that allows processing of packets at the edge of a 
multi-gigabit-per-second network switch. This system, the Field Programmable Port Extender 
(FPX), enables packet processing functions to be implemented as modular components in 
reprogrammable hardware. All logic on the on the FPX is implemented in two Field 
Programmable Gate Arrays (FPGAs). Packet processing functions in the system are 
implemented as dynamically-loadable modules.Core functi ... 

Keywords: ATM, FPGA, IP, Internet, hardware, modularity, network, packet, processing, 
reconfiguration, routing 



11 Modeling TCP behavior in a differentiated services network 
Ikjun Yeom, A. L Narasimha Reddy 

February 2001 IEEE/ ACM Transactions on Networking (TON), Volume 9 issue l 

Full text available: pdf(418.83 KB^ Additional Information: full citation, references , index terms, review 



Keywords: AF PHB, TCP modeling, differentiated service 



12 Intelligent information dissemination services in hybrid satellite-wireless networks 
Eddie C. Shek, Son K. Dao, Yongguang Zhang, Darrel J. Van Buer, Giovanni Giuffrida 
December 2000 Mobile Networks and Applications, volume 5 Issue 4 

Full text available: pdfl527.68 KB) Additional Information: full citation , abstract, references , citings, index terms 



The need for rapid deployment and user mobility suggest the use of a hybrid 
satellite&dash;wireless network infrastructure for important situation awareness and 
emergency response applications. An Intelligent Information Dissemination Service 
&lpar;IIDS&rpar; has been developed to support the dissemination and maintenance of 
extended situation awareness throughout such a network information infrastructure in a 
seamless manner. One of the goals of IIDS is to transparently handle the mismatches ... 

13 Performance modeling of multihop network subject to uniform and nonuniform geometric 
traffic 

Eric Noel, K. Wendy Tang 

December 2000 IEEE/ACM Transactions on Networking (TON), Volume 8 issue 6 

Full text available: pdf(336.60 KB^ Additional Information: full citation, references 



Keywords: deflection routing, multihop networks, performance modeling, store-and -forward 
routing 



14 A window-based congestion control for reliable multicast based on TCP dynamics 
Koichi Yano, Steven McCanne 

October 2000 Proceedings of the eighth ACM international conference on Multimedia 

Full text available: ^»f| pdf(967.30 KB) Additional Information: full citation , abstract , references , index terms 

The limitation of the current multicast model led to the development of embedded network 
assist and new service models for reliable transport. We show a viable solution for one of the 
hardest problems in reliable multicast — congestion control — through the deployment of a 
new forwarding service model, "Breadcrumb forwarding service" (BCFS). Our proposed 
reliable multicast transport, "Rainbow", is built on top of this model. In our approach, e ... 

15 When the CRC and TCP checksum disagree 
Jonathan Stone, Craig Partridge 

August 2000 ACM SIGCOMM Computer Communication Review , Proceedings of the 

conference on Applications, Technologies, Architectures, and Protocols for 
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Computer Communication, Volume 30 issue 4 

Full text available: odfl222.68 KB1 Additional Information: full citation, abstract, references. citina$ . index terms 

Traces of Internet packets from the past two years show that between 1 packet in 1,100 and 
1 packet in 32,000 fails the TCP checksum, even on links where link-level CRCs should catch 
all but 1 in 4 billion errors. For certain situations, the rate of checksum failures can be even 
higher: in one hour-long test we observed a checksum failure of 1 packet in 400. We 
investigate why so many errors are observed, when link-level CRCs should catch nearly all of 
them. We have collected near ... 



16 Soft timers: efficient microsecond software timer support for network processing 
Mohit Aron, Peter Druschel 

August 2000 ACM Transactions on Computer Systems (TOCS), Volume 18 issue 3 

Full text available: ^■Pj pdf(272.44 KB) Additional Information: full citation, abstract, references , citings, index terms , review 

This paper proposes and evaluates soft timers, a new operating system facility that allows 
the efficient scheduling of software events at agranularity down to tens of microseconds. Soft 
timers can be used to avoid interrupts and reduce context switches associated with network 
processing, without sacrificing low communication delays. More specifically, soft timers 
enable transport protocols like TCP to efficiently perform rate-based clocking of packet 
transmissions. Experiments indicate that ... 
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17 An application developer's perspective on reliable multicast for distributed interactive [ | 
media 

Martin Mauve, Volker Hilt 

July 2000 ACM SIGCOMM Computer Communication Review, Volume 30 issue 3 

Full text available: ^^pdff1.06 MB) Additional Information: full citation, abstract, citings, index terms 

In this paper we investigate which characteristics reliable multicast services should have in 
order to be appropriate for use by distributed interactive media applications such as shared 
whiteboards, networked computer games, or distributed virtual environments. We take a 
close look at the communication requirements of these applications and at existing 
approaches to realize reliable multicast. Based on this information we deduce which reliable 
multicast transport protocols are appropriate ... 



Keywords: distributed interactive media, reliable multicast 



18 JavaNws: the network weather service for the desktop | | 
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arbitrary sending host to reach an arbitrary and dynamic set of destination hosts anywhere in 
the Internet. Unfortunately, two very difficult problems — interdomain multicast routing and 
viable end-to-end multicast transport— have yet to be solved and deployed 
satisfactorily .This paper proposes that two existing but independent network mechanisms— 
the EXPRESS service model and the network compone ... 
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